From charged polymers to random walk in random scenery
نویسندگان
چکیده
We prove that two seemingly-different models of random walk in random environment are generically quite close to one another. One model comes from statistical physics, and describes the behavior of a randomlycharged random polymer. The other model comes from probability theory, and was originally designed to describe a large family of asymptotically self-similar processes that have stationary increments. AMS 2000 subject classifications: Primary: 60K35; Secondary: 60K37.
منابع مشابه
The Codimension of the Zeros of a Stable Process in Random Scenery
A stable process in random scenery is the continuum limit of a class of random walks in random scenery that is described as follows. A random scenery on Z is a collection, {y(0), y(±1), y(±2), . . .}, of i.i.d. mean-zero variance-one random variables. Given a collection x = {x1, x2, . . . } of i.i.d. random variables, we consider the usual random walk n 7→ sn = x1+ · · ·+xn which leads to the f...
متن کاملA functional approach for random walks in random sceneries
A functional approach for the study of the random walks in random sceneries (RWRS) is proposed. Under fairly general assumptions on the random walk and on the random scenery, functional limit theorems are proved. The method allows to study separately the convergence of the walk and of the scenery: on the one hand, a general criterion for the convergence of the local time of the walk is provided...
متن کاملReconstructing a 2-color scenery by observing it along a simple random walk path
Let {~(n)}nEZbe a 2-color random scenery, that is a random coloration of in two colors, such that the ~(i)'s are i.i.d. Bernoulli variables with parameter~. Let {S(n)}nEN be a symmetric random walk starting at O. Our main result shows that a.s., ~ 0 S (the composition of ~ and S) determines ~ up to translation and reflection. In other words, by observing the scenery ~ along the random walk path...
متن کاملReconstructing a random scenery in polynomial time
Benjamini asked whether the scenery reconstruction problem can be solved in polynomial time In this article we answer his question in the a rmative for an i i d uniformly colored scenery on Z observed along a random walk path with bounded jumps We assume the random walk is recurrent can reach every integer with positive probability and the number of possible single steps for the random walk exc...
متن کاملDeviations of a Random Walk in a Random Scenery with Stretched Exponential Tails
Let (Zn)n∈N0 be a d-dimensional random walk in random scenery, i.e., Zn = ∑n−1 k=0 YSk with (Sk)k∈N0 a random walk in Z d and (Yz)z∈Zd an i.i.d. scenery, independent of the walk. We assume that the random variables Yz have a stretched exponential tail. In particular, they do not possess exponential moments. We identify the speed and the rate of the logarithmic decay of P( 1 nZn > tn) for all se...
متن کامل